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Published Japanese Patent Application No: H08-77294 
(Paragraphs 0052-0057) 

[0052] Fig.5 is a drawing of an example set of line segments the line-segment extracting unit 27a 
extracts from an input image. From the drawing of Fig.5, it becomes clear that the extracting unit 
27a extracts, at the stage associated with this drawing, character-constituting short-length line 
segments in character areas of the input image. It is possible to eradicate these short line segments by 
processes as explained here. A candidate character rectangle extracting unit 27b is employed and 
configured to select patterns (hereafter called candidate character rectangles) each being formed by a 
set of mutually connected black pixels and judged to represent a character in advance of or following 
the line segment extraction process, or even in parallel to the line segment extraction process. The 
candidate character rectangle selection process comprises: 

[0053] Step 1: Extracting rectangles each circumscribing a pattern formed by a mutually 
connected set of black pixels and determining the associated height ch and width cw for each of 
these rectangles. 

[0054] Step 2: Determining the most frequently appearing values with respect to all these ch 
and cw values and adopting the most frequently appearing ch and cw values, respectively, as the 
average height value (CH) and average width value (CW) of characters contained in the input 
document. 

[0055] Step 3: Determining patterns each formed by a mutually connected set of black pixels as 
those to represent the candidate character rectangles when the ch and cw values respectively 
associated with the patterns satisfy following formulas and extracting these patterns determined to 
represent the candidate character rectangles. 

(CW-th) ^ cw ^ (CW + th) , and further (CH - th) < ch ^ (CH + th) 
[0056] Fig.6 is a drawing to illustrate examples of candidate character rectangles (in which the 
character areas are respectively indicated by circumscribing rectangles) the candidate character 
rectangle extracting unit 27b extracts. 

[0057] With respect to the above processes, it is possible to perform extraction of these candidate 
character rectangles in advance of performing extraction of line segments, and subject the part of the 
input image other than these candidate character rectangles to below-described filtering processes of 
both vertical and horizontal directions so that the line segment extracting process can produce a 
more reliable result even under situations in which the ruled lines are blurred and/or broken in places. 

=End= 
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[if *ii 1 ] y Ktimm^±!S.-t^mmxt>^ 

stilB!ft1t«iHb#IST-i#btLfcA:tiil#ro®mt1S<!:, 
HU IH»^ti jtffi IB^fl¥fS ic ct -p T 46 Stt * ;h. T U -5 

^ T^;u t «titBt$im»5Hb¥S-eliiiib * tifc A:^^!:*© 

A;bSc»l=fclt^^fii^b^^mra^D^^l^:^^ltlcfcl^T. =f 
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iHb*4xfr!t#^lfcrB^(D$4fBP«H^^$Si#-r^*3fefj£ • ^JfJ* 
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;u fe -5 L ^ liS-iag CD a L ^ t CD t. li, Ci^^e 0) SiEffiit 
A* lift ©S^^f 5g ^ lO-r -& fr 46 IC^ L^ ^ ^ 5aS>=t 

-i) L ^ li^imS CD « L^ t (D iilli (-lliftil (D»^ts5t ^ 

A;'3:S:»(D»ietSjtcDfISiJ^-ofc-i)LN 

itm^m(Dmmzm y t»5Cti3ifisiji^s^ is.!: , 

mm^mm&it^mzj:i)mi^Mzx±i:scmcDmzmt 
i'^h^WimA^nit'E^)\^^mjs.-t^mzmthnwLta) 

^ 7^;kds ^ ffifiE-r ^ sfi <*: (dppI CD ^jttF^if £ ^ 
itrBicD*fis#tcDfijt^s-rss^g*t+s-r'5ss^gi+ 

•x;ucDSs^gcD A^ $*t-»iEltiS^ T^^i' 

$ tb -r ^ Bs ^ s tii ±1 ? IS t . 
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xtixm(D*^m^^mmt^fzi^\zmi^i>^^mmM 
mxm(Dmmmmi\zmir^im^^&mt^miz. l£^LL 

tcffia>4ft:fc»cD»iEttitlcrjt-'5.tt$g$«IS!CDmS^ 
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^DA^^>^SJg[H]|iLXL^^7^)^|Cp-r^ffi$E^#-^L> 

i^t^-c^fi!kmii^x9(Dm^m^izm-t^mnt lt 
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mtmmm^it^^^X'mi^MzX:hmi^cDm&mMz 

niHxi^^mmn^xmc:)m^m&\zmt^imBiim 
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BtrlB»5tffiiSffiSiJllg^lSTMiI4i t o fc-r-<TcD»xC 

m^^^y^jutxtixmcDntmrnm^^t^^X'tmiti 

iMztmt(Dmxii!imim^'ntj:iK fttM<^JSoLN 
f-»5Stgil£^-x;ui:A;bA»(DJi;i$StRL, ^cDx^cEFJ 

fJlB^ -x Ji<,^^#IST'S5? * ttf-#Sliit5!:» t A:*iX 

»(-fc(f -i>^iDt^b^#f![FB1CD^^tFB#ltlCfcL^T. ^^^^^E 
It J: L fcJ^ ft;;^^ It A^nf ^ HT L ^ ^ A^ 

^m^L. i-tLbSi?>^-r'5Z<tlcJ:yS^CDt;h,fcBtl 

fB»iEli5S^ t A *:S:»cD«5S^fc t Mz^mmcDjii 
HU IB^ T^^UBS^^IS A ® ft (3 ji* fS # L ^ ^ 

i'jii3<m'^nm.xmsti±tzt(Dx&^m'^izit. ^cd 
mins.iiEiL-r^ij]5iizx±m^imnL. jEtLLtz 

mmm^m&=e^jitxti:S!:m(Dm&it^Htznm(D 
^jtmmiz&'^i^x. ^if^m^^hxi^^^mt^m^ 
^I'Mzmt^mmxtsxmiz^iif-ir^ztizjii-) 
x:hX9(DmAm^tm'Mm^^m%t^:s^mm^mn 
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|lJlB!t^Si«jt^b^Klc J: y #bnfcA;b^c»(Dsttia 

t. =^ifym^m&mimm^mz^t-}^m^^xi^^m 

stJlB«Hg^¥SI= ct y » b ^tfcaO)S>tr5PJ fcL^T A 

tiicm(r>m^ms$.-r^mimwit^hiz'^ft.i^<mmn 

fcL^r. ^mm^m&'^'f)U(Dm-im'^M-^\zti\i-^m 
It «^ 13 It ^ m^m(Dmm?Mm * ttiE-f ^ siss?.^^ 
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TL\'5o ^*>^^£«fS^aS■effiL^b;|^TL^-5^:#lrli. a 
m^cr>i.(0i3^^<. S:»4'rottScD{±ai3fBm$ttTt> 
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#|-g^^fci6i-C;K*l?l3:?t!?:6<]S:^K^^: y^BA^ 
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miii^i#oS:»i3*l-r-5S:^5iJ(Dif^lsymST'ii. 9 

[0004] Z(0^o^j:Tyo—^t:tit(DtLT 
l±. ftX»<D«S4t5i ic Psi-r -5 ^DUI t $ ?ijffl-r i) 

sbxi^^o zAi^(oi(Dit9^m&izmt^^mtLx 



mmo^njtmmzfsi^x , xti:kimo)m^m'^ (x±im 
mm) iz^mni^xi'^fdii^mmm'E^ji^ommm 

mu^>^!t^9)\^mmm{zm^ii<^^xtimmm 

nftrmimnL. *>^PB^x;L'»mtm<!:-t©A±)g 

mm7^^jt^^}\^mmmz^st-n<-<^xmLtz^M 
m(Dxtimm^mt<^^m'^iz\t. ^^m^^'rjmfm 
^i:mmx:hmm<\mitimif^^mt. 
mti^tift=E^jumftmmzm^iri<^^xtim 



mtziz^^^it. 0^i^m^^)\^mmmtmtz\z^i^ 
^fzx±mmm^n&i-iii^^mz^^xmnjiutijz 

[li«iIio] 5:SiyA:^lI0*±i5E-r-5)li^A±i 
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^m^la (D) , J71-D, 10. pp. 2050-2058 (1988-1 

0) J tmm nt^ii (d-id . j72-d-il 7, p 

p. 1029-1039(1989-07) j i><h^o 

[0 0 0 5] ftjfiicTjror. :zmm'^i^mt^^^ 

[0006] Z(D^ofd:7Zfa—=}'it^tOtLX 
(D-ll) . J76-D-IK 3. pp. 534-545(1 

993-03) J 
[0 0 0 7] 

[^B^A<g?;*Lcl:5 t-r-SUffl] Xi^ ni^^ii (d) . 
J71-D. 10. pp. 2050-2058(1988-10) j ^XiSc Hf^ 
it (D-ll) . J72-D-IU 7. pp. 1029-1039 (1989- 
07) J (DiioUT^a-^^t^^yiXlt. ^mtm\~ 

\tnLxi^^(Dx:szmt^MM\z-r^xAti^titz y . hl 

X^Uls, ^tz. ^E^m (D-ll) . J76-D- 

IL 3. pp. 534-5450993-03) j CO J; 3 T t:'' □ — 5" ^ 

[0 0 0 8] $f-. ^6Itv(D^;^lc^Jl^rt, uto) 

( 1 ) ~ (6) (7)f4MA<fe^o 

[0 0 0 9] (1) mmm^^Lxi^^m^izit>^ 

[0 0 10] (2) aA<^^|gLrL\Sii^(c(ix^i$:-c 

[00 11] (3) mmti^t-^tJtixi^tz^j. xMLx 
i^^m-^izittiJtx^tjiiK 
[00 12] (4) mir^'ffit^mfmiz^mLxi^^ 

[0013] (5) A:h^titzxm(Dmmyj',i'S:m^ 

(^^IC9 OgfccfcU^I 8 OJglEllELri^'SX 
»lz^}|;tT'#^?L^) o 

[0014] (6) m^co9^m'M(D:P:m^-iiLX 

[0 0 15] :^mmt±ti^imlzm^XUttifzt<D 
X'. s}}J5$CDi|Spyct<!:(D»StSiii$]EJt|-|glSt?^, 
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m&\~mt ^mm^^mmcDm^f^mx-mi^ittztcD^ 
■?-tL-e;^^(IjI^z:Lfc^,cDA^b^5Ig|5]fELTL^ 

(::HUBBA:tiil#lcfclt-5S:^j3E»ei^(DMltA^blS:Ji'lc 

M • gii;i-r^si5$3Nz:£i:^ft^gi5i=M-r^t»f6^tta3 

Ib^ISi:. BtJie!|*1Sfflii<b¥eT'^#btLfcA^)iii<t(D+i 

-sts^^ffiL^r, ^iag$t+^L. ftt^.^e^sa)«L^# 
^liit ^ X fe i) iMigHtigro;* L ^ t (D b iiii-^iiie 

mm ^ - o fe ^ L\iittgs!e®ti*ii=$s y - t>»ie«it?i 

»JP«^e<!:. HfilB!ftm«it^b¥SI=ck y^fbttf-A;^ 
S:»<D$lcrJ-r-5>!t#tlt<!:. mIIB»5Cti5itS$Eglt#SI- 

ct y ^11 tLT L^ ^ ais»xe*i5i^ t';u i*-^ s ic 
monftmmi-fii^xxti-xmom^^n^-t^miitm 

#L. IELL^?4F&#ltA<?T'd:t>tirU'5>A^S*^(DfiJif^ 
^T!^d: 3 as^^S^fij^^is ic J; y ttJjg S L> § ^ 

. mm=E'f)im-^^^xmm^^tz9^mit 

T . T-^^ ^i: J4f5# It *5 J: l/*® L S^lSi^ If ^ filJS -r 
-5)ZtlzJ:yS^0i +Lfcfjf5»^ftii^ -^^U <»: A :'J 

mznjti^i^tzm^m&'^'fjvt<m^nis.xmi^iffz 

iox&^m-Bizit^ •tCDlHl^^|g^iElz:-r'l>:^[S]|CA 
li«lHl$E^ISt. B!jtB»^^t5i^v^;u<!:A;bS:»ro^«ig 

-f -i) c ± y A^)X»ro«^tiiS t pjiitf ^ * 



(6) 



nmW- 8-7 7 2 9 4 



[0 0 17] 

[0 0 18] A:t)ll#A^bi#b^f-l8iiHb 
MWt^t)^. BS-^i!!i^a)fj|-#sttIii^T^;i'CDasiJ$-P 

;*]-r-5c:tT'l^^i^yA<±i:i^?LNj:plzL-CL>-i)o 

[00 1 9] Sfc, J^JSrJ^ic^jLTt**. 

It Mill- So' LVT ^ togfS :h.T U ^•^tSifi^T'^l' 
[0 0 2 0] 



2 . !ititiiJHbsp 1 3 . m^m^mmmu 1 4 , »^ 

• ^IiJ>tJ5^^»iE§P 1 7. ,6B^!gm$iJSgP 1 8, si; 
3i:«4iji31^#S|5 1 9C0=§■^tsla^7!)^b^iiS*:|^■CL^^„ 
[0 0 2 2] 5as*t»t-r^tfSli. 112 1^^1- 

[0 0 2 3] ^iB.Xtin^ 1I±. xJr-V:t-gtt-\i'T V* 
/7s FAXx-^0)A;^a!^Ci:lcJ:-pr*SJife*^'5*. 

Si^wilit^^^iaJLXvXxAi^lcisyiito SitA:;'] 
gpi 1 |CcfcoTA±i$^fcli0 (A;ti®1t) I*. ttltW 

ati^l 2lCilb:h.^o 
[0 0 2 4] ?#^tttb^ 1 2I±. iii^A^lSPl 1 A^b^# 

btLfcA^J^l^*^b. m-is^t>X^!S.'A\zmi-^^i^^^^ 

mmu 1 2 izcfc ytttti*5^^fcS:^^4^1S!<»«^li^^W8ii 

Ifc^i 3 l^iltb^h.'S.., 

[0 0 2 5] ^mm^itB^ 3lt. ift^atligisi 21-cfc 

y tttii $ tLfcft^ltlt CD IZO L ^ T , 0'J ^ H 

[0 0 2 6] m^m^m's.^mm 4 it. vx^^At^^- 
mmimmzmtmrnj^nimLxi^^, 

[0027] Z<Dt^. «5e^ijStS$gei|gP 1 4li. iE 

iLLxi^^m^it^^ti-^^. ^\z9 ommuLtzto. 

£lr9 OSHfiLfctCD. 1 8 Og[o]|ELfrt0C7)3|I 
b H g H li * *i T I ^ -S t -e te -5 <k L ^ ^ tt $B ^ # L 

[00 2 8] zomz. m^\mi^iz^i-)m^^^xi^ 
immp^\z-^^K^-$::f^m^-x^m^^mxm.m ■ =1- 
i^it^i^^^otim^izit. ^mim^m'^Mmizm 
mii\ix^m^-:^tLxs:m ■ ^mt^^5\zLx^ 

[0 0 2 9] #aiffEicii. m^ii. ^^mm^mim 

mm. x^m^m^)5!kmmz^^^^tLxm<±^m 

[0 0 3 0] 1 5 \t. nmn^itB 

1 3\zj:i-oxmiii^in.fzX:hmmziiir^m'^itW'^ 
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Its ^T^c 5 c t (c J: y Kti-xto) yt-^yi-o^mm 

fmit^o 9^m&m%m^m sit. m^nm'S. 
[0 0 3 1 ] ?icfo\ m^mmmm^^^^ 5i±. at^ 

[0 0 3 2] »s:it5itm^^si5 1 6i±> mmnmm 

H^gpi 5|rJ:■:)T^I^ii:^^^fc±Tc;)^•x;^S:»■!:A 
[0 0 3 3] ^£fc\ »5SISJSflSlJ|5lS§|5 1 5ANb^gfc(7) 

[0034] ps^ssgfij^a! 1 7 (i. »2t:^iiittfgfis^ 
A±-r-S J: 5 icis-r. 

[003 5] ■ ^mn^^^^iEU i s \t. 
m'^(D^\^'p>£>wmm<j)iiimofzit\zT-^±tin&^ 

[0 03 6] s:»ttjtat#a5 1 9 \t. • ^mnz 

«ig1t^ailSP 1 4T'§ll$t^.rL^.5^f^;^:St»lcpr 
■i)SPiSffA:^S:#ic3 t°--r'S>ztic^ yA;'35t»£J5S: 

[0 0 3 7] ±aiLfi!2v?i«)a^s*#t^*<*fi*i 



*3^»A^b^#btLf=A:^)iiI^lcfcL^T. ffSroeaiciB 
S:» (WT. #(=S^^^^L^pgylil2^0S:»^A:^S:»t 

[0 0 3 8] 113(3:^^1- J; 51", 3t»®^5aS vX-tA 

li. iii^A:'3a5 2 1 . zmtmmUz 3. ttji!iSgP2 

5, !ft1ttti±i$|52 7 . ![#1tf«iii^bgP 2 9 . ^T^jU^llgP 

3 K hfI3lJI^^^3 3. ^7^;UM^$P3 5. flS 

»ti3S!K#a3 4K x^mm^±U4 3. x-^mmu 

4 5. Sl/S:^iSltJlS^{±i*^4 7lcJ:-DTmi*^?tLT 

[0 0 3 9] m'kKt^^Z 1 It. m IcfcL^TUia^Ltr 

[0 0 4 0] 2 mSaSffl! 2 3 tt, iii^tA±)a5 2 3 AnC, 
Isyii*+Lt=S:Sili«^. iirSDtrfe^ 2fiHb$!iS(zJ;y 
6i:ll(D2<iroil^7^-^ fj«aiig|l2 5 (=t±| 

[0 0 4 1 ] Bil5aiia?2 5li. 2iHbMS^2 3A^btB 

:^^:lxfc2ffiiij<t(zoL\T. -gij^iiiSzii; r^t^ftfg, p 

RU 9 2-3 2. 1 9 9 2 J (Cle^E^;f^rL^^^t|#^^tti 

■ MiEjasi^cfcy. M^©^^L^2^i®^tl::^^s-r-i.„ $ 

b(c. Bilffiasp 2 5 1* . M^7b<^iiE*;h.fz2itli«lz$^ 

^■©$ss$!f#^i![afcHa52 7 ic!ii;>3-r^o 

[0 0 4 2] ^cfc\ A;^)S:»0^4«i^itI(i£±ig^JSfi 
tL. xmfjit(±S:^|fi)i=;^mi=:^^<?j:y. yMl 

\tT-^n\z-^m\^^^ < JJC cfc 5 $ tLTUS t 

t-ri.o **i6H5iJT'fi!l!+l,SS:Sll«IS±TZ (7)^1^1? 

;hSie*)(c^l^tU$;K/-rL#L>Mth1 . th2 ckyt/h$<, 
TLN^tro^. ^^'X3b?)LNlii!a-'iStrfeS<!: Ln^SI- 
[0 0 4 3] ly^. i®^A;^^2 1 A^e.A:^:$ttfcX» 

M^ICS^LT. 2fit'fti!!lSg|5 2 3(rfc(t§2fiHbi!!ig. 

BuSaifSP 2 5 (zfeit-smS^JS L.T!#fcil^$A:^DS: 

Sii^^ytttmirA^iii^tpf.st. K±mmt. 

t±i§i5 2 7|ZJib^^!ffS!ttfctlgP2 7li. BU5aSa5 2 5A^ 
^<T>Xh^). mA\Z7r^t^=b\Z. Jt:»attiSI!2 7 a . S 

^«*i^}i^tttua!2 7 b. si;»st!ttmaaigP2 7 d- 



(8) 



^%mW- 8-7 7 2 9 4 



[0 0 4 4] s-f, Wi'^mthUzy a\t. m^n. )ut 

Z(D<!:#!g»ath®Sii. Sl£::^iSit7X¥:;^iS]ro2oo) 

[0045] Stepi : iJt^ii^^-SS:?^ 1=11-11'^* 

±(Dft$^it-:>s^-r-5iiii«0ii^cyro«a (BL= 

(b I i I i = 1 . 2. -. n) ) ^mtht^. 
[0046] Step2:B LOWMO^*}. 7X¥:^|S) 

t)lC. ^om-^ (BLG= (b I gj I j =1 . 2. - 

Ml ) $afcb-r?)o 

[0O47]Step3:B L G<D^Wf^\~'^^h^S 
L(=^Jl^T. Sl;:^|S]l::MtftL''llil*(Dai&:y b I ma 
X JtttJlL. -tOJft^Fb I max CD a iM^lta = 0. 

3) <$*jicDft$^itob I i ^nmtho 

[0048] Step4: 5Sofcb I i ^ l*l}f T -S^ESJ 
^WtUL. -t©*^ (RL=[rlk |k = 1. 2. 

P) ) $ttl±i-r^ r Ik t-ttl^fSlt 

t^b W t ^1f5:icFJgoit-&) „ r Ik co:£±Mffife 
J:i;^TSffi(Dy)HHi$e^aiU. ^-tl-t'ttr Ik y1 . 
r I k y2 t-r-So 

[0049] Step5:R L(D=&g^$7K¥::^lS] 

irtiUJ-rSb I i (Dxim (xis) tm'^lzmmT^b 
I i(Dx^g (xie) ^ftJ$-r-5o 

[0050] Step6:#r Ik (D=&7K¥^43tl=fc 
L^T#b^fcx isCD»*y <!:, e ie(DS* y r 

Ik xl , r Ik x2 i't^'^htiW-'t^o 

[0051]Step7:^rlk (D£±5ffi33 .tU^^T 
iffiCDHa^^-tl^tl. (rlkxl, rikyi). (r 

lkx2. r I k y2 ) IliSSL. ^;h.^J*^i-<!: LTtt 

[0 O 5 2] ja^3^tttbg|52 7 a|Cj:y. A:^lil«A^ e>J4 
tb$;Kfc!ll^j-C0^'J$ll5lC;T^tri''i)o ll5|CjF-rct3 

(Djia^^irnCoTt ttiit>-ib. Jt^D^tttligP 2 7 a 
filt^^l¥lc5=fUT. S:*:miJifl$ttagP2 7 btt. WTIc 

[0053] stepi : ^mmmmi^iP^mt ^^^^ 

[0054] Step2: chtc wCD^ffllZ^ L-Ttil 



A:^S:»4'(7):*:^(D¥i^e*)4-:S:^S* (ch) . ft^tt 
^^■r c w^A^i^^+o^t^ro^i^fi^^^A^^^i (c 
w) t^^it. 

[0055] Step3: (CW- t h) g c wg (C 
W+ th) A^O (CH-th) gchg (CH+th) 

[0 0 5 6] x^*s*ijm^atba!2 7 birctyttiiistt 

[0 0 5 7] ^i:fc\ 5!:^1g1ii^ff$tt{U5!ia^^»ttLbi!i 

aj: y ^fei-ffncLv »btLfzS:^*i4iJ§flJw^o>A:']i) 

^±<D$p^^iC'fefL-cSit:&iS)<!:7k¥:^r[fi](D^;^|Siic. ti 

S 1+ -5) cb 5 IC L T t J: L^„ 
[0 0 5 8] ::CD«^. ![#©ttaig|l2 7I±. iil7l=:Ti1- 

ct3icfiis$tL'S. -r^i:*>^. s:?iis^i5£g«jaaigi5 2 7 

[00 5 9] 7^;u^j y >^''5asgB2 7 diccfc'5:?-f;u 

^yv-^'msii. i^iix-i*. 2^i®^t(cfct^r7K¥ (S 

tt) :^r|S)0)^S!it±(7)fe^>;**ofcfi^Wi*]T'JSig-r^ 

a iS« $ ± T H ic ■ ^ m ^ -5 1 L 9 ffiS-e cF 
[0 0 6 0] §i^!f#mtttliSll2 7 cl±. $,%:9-ttth$P2 7 

[00 6 1] CCDB#.^.-C?tt, =&5m#mii. A;*]!!^!^ 
It ^ ^KiS^ t?njgJHf$(D:£±4S t :GTwro14M 

;ufis^a5 3 5r'^166$;h.^.t^-&5fiS(-fcl^T. ^^)$:#LN 

[0 0 6 2] mi^^fzmmm<Dm-^\t. $p>(::7K¥§ 

[0 0 6 3] A*li^l-*t-r-55l^!ff^Wili$l^ro0!l^ 

09ir^-ro A:'DB^A^t,ttai$:h.fc7K¥Rj,| 

IHL=(lhll, ihl2. ihl3. ihl4. 
Ihl5, ihl6. ihl7). 
IVL=(ivll. Ivl2. ivl3, ivl4. 
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[0 0 6 4] ttz. TK^mmmm-^o^wmmi i n-n 

[00 6 5] W^mmitU 2 9 \±. ^ItaagP 2 7 A^^> 
^# b *i f-r A ±1 ^ b l-UT IC ii-i ¥1111! Bit 

b. 5^tts^a5^ti^iSP2 9 Ri;!tfsi;rBir^ifjHingi5 2 

9 d|-c>:-^T^i^ScF^tTL^-5„ 

[0 0 6 6] SJil-^fJU— >^1t5EiiS|5 2 9 a li. 5c 

^ '<;u ^ ^ - 1= ct y S*^^'?';!'- ^ibf -5. ro-c- 

[0067] Stepi : ^y^Jl^^^'^^JiMitt^o 
[0068]Step2:1 :$:CDiittP*7%^SiRt'-i). 
[0 0 6 9] S t e p 3 : 7.^ -J Zf 2X''M^i^tz^&. 

[0070] Step4: ^|^Sa5|i|A^^lS7K¥B!S 
(Dt^■rtLAM::BJElC7'<;^AM^■^cFttrL^'5li■&l::(i. ^ 

[0071] StepS; ^K^ltBlii: ^K7K¥»^I 

[0072] Step6:Step2;b^bStep5^ 
±X(DmiM.mti\zmmir^o (S t e p 2A^bS t e p 
6*r-&^IS^Ai:-r^) 
S t e p 7 : 1 *ro7K¥5li;t^StR-t-l)<. 

[0073] StepS: mmy\^w-mfi^izm.xt ^±x 

[0074] step 9: Se7K¥Bli/!)^SiSaiIa^S 



3S 



'a 



[0075] step 10: ^SSESIIt^lS 
CDL^■r'tLl-t.7'<;^AM^■^^FtLTl^^^L^«^l::li, "ttl 

[0076] Step11:Step7A^^Step10$ 
±T(OgitSiSi«l~/>fU-Ci®ffl-r^ (Step? A^bS t 

e pu^x^m^^Bt-r^) o 

[00 7 7] S t e p12 : A t^m^B^'^^Jl^ 

[0 0 7 8] S t e p13 : PlC^'^^l'AM^-^^tt-CL^I. 

l;^^#^s^^'•;^-^^b1-s„ 

[00 7 9] g|9l-^-rA;»]p«I4t1^!!«^l^^* 

^■f2-3CD^'';U— 'i/A^^f b tl -S o 

[00 8 0] G roup 1: (ihll. ihl2 
3, ihl4, ihl5, ivil. ivl2 

, i V I 6 ) . 
i h I 7 . i V I 7 , 



i h I 
i V I 



I V 



8 



3 . i V I 4 , i V I 5 
Group 2 : ( i h I 6 . 
. i V I 9 ) 

g!tis![ttttiti5 2 9 b I* . m^<f)\^—^^tmmu 2 9 a i= 

(DM-^. mmiz-^^^^m-^^^^ immzmm^H 
IS) mm^mit. ^©^Jiwoy (x) ji^nt(D^)iii= 

[00 8 1 ] c;=r'Jg^g|i|ifi-oL%Ti±. ^Sisropfltl^ 

^spittbgi52 9 cuwai^^x. m^^tLxm^-^h 

-So 1?'Jx.lS. Group lA\bli. Hi 1 {ZTTit ^ {zniT 
G)S!t#a i ti A^^#b^^-|.„ ^f:, Group2A^b^#b:^^ 
-SSft^t^ i t2 i:-rs„ 
[0 0 8 2] 



^KSi::#*tt'i>7K¥&$IOS- 



^tea I - # * ^ -5. S a 3 



^ » — +±t -V 4^ -r- I \ Z. vt^ 4s\ ill 



( i t 1 X 1 , 
( i t 1 x2 . 
i t 1 height 
i 1 1 width 

( i t 1 ex. 

ihll num 

I H L1 

i V I 1 num 

I V Ll 

i ] junc-num 



i t1 y1 ) 
i tl y2 ) 



i t 1 c y ) 



(10) 



!ttrjl¥8-7 7 2 9 4 



i 1 1 height= iti y2— itiy1+1, 



t 1 
t1 



x1 + 1 , 
x2 ) /2. 
y2 ) /2. 



i h I 2 . i h I 3 



i V I 2 . i V I 3 



i h 



i t 1 width = i t 1 X 2 — 
iti cx=(it1 x1 + 
itl cy=(itl y1 + 
i- h I 1 num = 5 , 
1 H Li = ( i h I 1 
I 4 . i h I 5 ) . 
i V I 1 num = 6 , 
I V Li = ( i V I 1 
I 4 , i V I 5 , i V I 6) . 

nest flag =0 (r^i:t)*.Hfe<DSIc#$;h.TL^^Cl>) 

[0 0 8 3] ^ij^l±\ ll9CDA:^S$i«^A^C>(i. 
I Pt LT. 

= 2, 

m.w^(r>m^i T=(iti, it2). 

7}f,Wm$i^ i h I -num= 7 . SSSHS^ i v I -num= 
9. f^DpPSfe i junc-nuni=2 8. A^if b^X-i)„ 
[0 0 8 4] SllJg^gpilltligp 2 9 oli. 

a^mg^a5ittba5 2 9 



3E 



[0085] Stepi : -*(D7X¥&fl$aj?"r 
[0086]Step2:Sg Lyi7K¥Sf$l::5c^ • 

iltf ^ ± T roS msfe? $ W tb 1" -5 „ 

[0087] steps : aiS7K¥§fl<!: aKSltgfe^ 

[0088] Step4:Step1 A-^bStepS^ 

[0089] Steps : i). 
[0090] Step6:«a LfcSSPII|-3tS ■ }g 

-r ^ T (7) 7K ¥ s f I ^ fcb -r o 

[0091] Step7 : ^ISSilSilt ^lS7X¥5fcl 

^siSsiaT'm^^§m^tiiyii^ffirosiii-v^ 1- l 

[0092] St ep8 : St epSA^bSt ep7^ 

[0 0 9 3] m7L.\t. m%^ \ ti T'li. 7X¥S3t»^ 

I H Li SSBfelft^ I V L2A">b, S1 1 2|c5^t" 



; C3 P 



r2 2j ^S!it^i=*D^ 



•5 ( i 1 junc-nuin= 2 2 (t"^-?)) » 

[0 0 9 4] mm.fiifmM&m 9 d i*. u^oi^mn^ 



}g^!fiis<biigBe<jirpjji-5itb;h.rfa*ti. fiii 

[0 0 9 5] Jil^. ZtLbro*#1t^^fii:LTtiig^t*#® 

tpf.s:^ ^fcs A;'3S:»A^btttb*+Lfcmjfi1b^#^S^A 
*«5t{b!ff1t. ^7^;^^:»A^bttfcb^^^fc^f5S^bt#1t^ 

[0 0 9 6] 5!isi^ftS:»iri4-r?)fiasi:(iSiJ 

[0 0 9 7] ^-r. il^A:^i$|!2 1 t:rhLT^f*)y»(» 
-9->::^;uA»$A:^iL. 2 iHbiJaSSs 2 3 , m^mU2. 

[0 0 9 8] =E^)\.^m.U3 ^\t. ?#iatttb§P2 7(Zfc 

[0 0 9 9] !}tlli[aai5£iS(DieyroJt^:^iCtt. 



J^!f$a^A:^iSP3 1 b^^^LTA;^1--&„ 

[0 10 0] IJIEj'^«A<^7-r^t. *^iE$;tx^cgfe|# 
Sili![t®^iii1bS|5 2 9|cJibtL. ^»ji1b!f#©A^'WtB$;l^ 
-i). croffiiUbtl^li, *SPA;'DS:»$5aS-r-S)P§(lc. 
7:1— v-v hasiJI^^SPs 3. ^^;UBS^SP3 5. 
i;& • ? «J>fP5^^tJlEa! 3 9 . BS^$*^ii-iJ^g|5 3 7 if 

[0101] ttlii • ^^iE*;h.f-Slf![#1t(i. ®S±lc^ 

A<b> ^-x^USl^lzJ^jSi^ <-<^A:^S:»®^$^!aS-r 
'5.y■cftlc^g;^S^E£alt$^i^ LTl\ < o 
[0 10 2] ccD^s. ^T^;ut LTtijS^bif^^trotf 

if (7)'[||gA<atS'<-X 3 1 c|Z*SSi)3$tL-i>. 

[0 10 3] ^Ooi^m-MMrmt. iE5:Lfcil«lr>* 
X3 1 c^rosaetic. 2EIC9 osm^Lfctrot 

^1-9 0S[=]|iLfct,<Di: 1 8 OSmiELfctCO^-t+L 



(11) 
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[0104] z^i^Aij^(om'Mit^mtxjjm'Mim 

|fi]|cA:^il<t^ll]lE$-t^^l^^ jg5'-riE3iL./iA^)li^$ 
[0 10 5] ^T=;UgfSa!3 1 I*. lU±0ffiS$±TCD 

^^;h-fct,CD^:-r-5. (Jilt. gi14^^^;H, 015 

[0 10 6] hfflS'JNSSPs 3(i, ^■7^;ue 

§|g|i3 1 |cJ:•:>T^<ftgl$^^^•Ct^-5^x;^A^b. A:^ 

0) ^iatn-r-So 

[0 107] zc-eii, A:bS:»ro1fiHb!ffSf<!:gll* 

;h.T L ^ •& ±T CD ^ -T ;uroti5Hk?t^ t ® reTtr aiHSf+» 

' CD 11 Jii± CD lijw js ^ -r ?> ^ 7^;kd ffi ii^ t !fisi ^ ^ IS CD 

[0 10 8] iaiygltei-ffll^^f^mi: LTI±. ■g'J;ili* 

3t*>4^i=#*tL^. ^#atiiisik2 9(cJ:-:D■cttai^tl^•- 
(D■e»^e^t5t^I^|JIHlS0fcA6(DS^e{gt+»l::JitTL^ 

•So 

[0 10 9] ccDffiir. S:»'tl-#*;h.-57K¥P*M#1t 

[0 110] ^tz. mnmtiiiTo^oizLx^'^^o 

ZZXs ^7^;UCD^Ii : model-num, XtiXW^O]^-^ 
i j n. k#gCD^T^;U:S:«4^CD}g-&S|5|fe : m j 
nk (/^;t£ U 1 S k Smodel-num ) . A:^):ft;9tkSg 
(D^7^JUS:*i:CDSmS : s i mk (fcf£L-100Ss 
i mk S 100) t-r-St. ^iag(±0'J:^li. 
i j n>0*y--l*mj n\^>Oa)tt 
s i mk = 100- 200 X I i j n -m i nk I / ( i j 
n +m j n k ) 

i j n = 0A\Omj nk =O0t$- 
s i mk = — 100 

[0 111] ^#btLf=su?iS(D5*.inajtA^a:^T'fei) 

tCD, fc^lMi^ftlSS^+LfcUtl^filthB JU±CDt.CD 



7=;UPS'&a!3 5|Cji>5o Z(Dt^. ±TCD^T=;Hcfct^ 
*iTLT. A:^)S:»^*^^LT^,J:L^L, Sf:. ±T(D 

[0 112] m^\i. ^m^^X^^^=E'f)l^mtim^ 

(D=E^)UXmt(D IHajt f+ff (i W T CD J; 5 1 ^ . - - 
XAtlX9(Dm-^Um: i j n=28, ^7=;H (Djt^gP 
m-. mi n 1 =31 > ^•t;U 2 CDfg^gPlit : m j n 2 =26 

tL. A:^i3t»i:^T^;n tcD^Hyg^ s i mi . A:^ 

X»<t^^;U2 tCDlSftlg^ s i m2 . L#LNli:th5 
[0 113] 

s i ml = 100- 200 X 1 28-31 | / (28+31) 
= 89. 83 

s i m2 = 100- 200 X | 28-26 | / (28+26) 
= 92. 59 

)ii±CDitS:$S^A^t. s i ml t s i m2 A<SlcL^l^fli 
th5 ^mA.Xl^^<DX. 55:^3 i: tA:^S:»l"J^HS#<'5I 
tgtt(Dfe^^T;i't LT^;h.b<Dtii£lb!t#m^tSCD^ 

[0 1 14] =E^}i^m-^U3 5\t. Atixmt^^mthi 

[0 115] .^^rnsii, mmxMmifimt^m=^ 

-^mfton^n^m^f^^^tKmx'h^, zzx 
It. at;«L\^.^g^s-r^-x;i'S:»A^A:^D3t#icj4f& 

-r-StcDT-fe^tL. A;'Dtf3Hb*#Si!<!:-tcD^-T;u*iji 

Mm t (Dmo^ftmmizmir^ itis^ . {^fscD^^^tS 

SflSSPI-Jiyiifco S:*;fis^g$^-r^^;uS:»tA 

[0 116] ^mm^imz 9X''i^i^^tzm&Mm 
mmmtii^i^xm'^it^iixi^i,o zo'^m^mi^^ 

X, ^x;HSB^^3 5ii. $biciii eic^T^t-cfc^i-, 

MRU 3 5a. SM^SP 35b. SfelHS-^Si 35c. fB 
^gft^^3 5d. Si;gB^J±=tlJ:^a!3 5 elZjzoT 

[0 117] $-r". gWSI5 3 5 a li. «IS[fliCD=E^;UCD 
ti5t^b*#mA^b-0CD^7^;UCD«5tft!f#ii!*StRL. A 

t)i!:m(Dm&itnmt t tiz^m^u 3 5 b 



. ^ *t /U rti-tlWr (. 1_ J. I r- 



(12) 
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[0 119] mr^y^^t'^tMzm-^i^^it. ^Fbicsiisi 
[0 12 0] mmrs<DMftt<t^fzm-^iz[t. m-^mn 

*.t.tmb^'5:*^ofcii-&lcli, M^gl^ftlSIt (-10 

0 ) ^^tAf-S. 
[0121] SS^ISStb±a53 5 e li, -ttL^T'l^f+l: 

[0 12 2] JUTTIi. y7lr—-7v hffl&JI^SasS 36^ 

bill 4<bgli 5CD 2?lli05^T^;utA:^3t*cD^gii-(b 

[0 12 3] 2ffl^tD^^;KDa*., iliR§P3 5 a Icj; 

ir. Xti^mommWli i t-nuin=2i:L. 

I T ttiit. IT= (i ti . i t2) (IE19# 
E) 1 OstiaSft^m t l-num = 2 t L, m^WL 

*-&$MT 1 fr-St, MT 1 = (m t 1 1 . m t 

12) (Hi 4#B.3) t-r-So 

[0 1 2 4] sps^a^s 5 bli. bi-ID 1 7i-;K-rj; 
?t)S^8^-<7^tajai3 5 b - 1 . afl5=t)£^lBl-< 

Tm^iLrmm^U3 5 b - 2 , ^SLi/ft^v •^^^^"^'tt 
[0125] ^-r, J^f5'5jt^'<7i^aja5 3 5 b - 1 1*, 

-r-<T^ttbL. J^JfcBJtg^Tt LTtS-r^o 1-?i>:^:> 
Stepi : ffiftCDMTA^bffS©— oroSittttm t k 

(«B^x;K?)S^ia«^ro7^k§groS!ft^) 

[0 12 6] S t e p 2 : giftlSm t k t I 

[0 12 7] S t e p 3 : M^ltm t k t \ t j (A:^ 

i^'sjmx'h^tLx. "tmR (mtk . i t j ) *>>fis 



[0 129] Step5:Step1~Step 4Sr' 
^ « g M T '< T 055*1- U T ® ffl-r -5 . 
[0 1 3 0] ZZT'. i t j CDjg-^aSlfeS- i j n j . m 

tk rojg^assii^mj nk ir-r^t. liiasii. m^it 

[0131] i j n j > OSfclim j n j > 0(D<t#. 
s i mkj= 100— 200 X I i j n j — m j nk I / ( i 
j n j +m ink) 

i j nj =0 7!)\Omj nk =0<Dt^^ 
s i nrikj = — 100 

±tmi^'^ I TtMT 1 ^mtLxmw6^izmMir^t 

jaTWcfc^i-'i'Sc, the =75. i ti <D^^-^mSL=22. 

i t2 a)Jg-&a5iil= 6. mt 11 CDtl^^gpgi = 25, mt 

12 (Dm-^^Wl=6 tt^t^t^i:>. 

m t 1 1 (hi t 1 a)rBl0^.iElS : s i m 1 11=86. 67 t 

U^}. s im1ii>th6 -efc-SA^b. >i^fS^fi^t?fc-&i: 

LT, ^CDfl (mt 11 . i ti ) ^54f5Wtg'<Ti: L 

[0132]mt1liit2 CDfelCDlUClg : s i m 1 
12 = -22.58 (tnty. s i m1i2<th6 T'fc-S*^b. 5^ 
!tT-^BhX'h^tt^. 

[0133]mtl2titl CDm(DmmS. : s i m 1 
2i=-14. 28 t^fiJ. s i m 1 21<th6 T-fe-SA^b, 

[0134]mtl2<!:it2 O^mOMi^-fi : s i m 1 
22= lOOi/cty. s i m 1 22>th6-C-fc^A^b, ^"©$1 

(mt 12 . i t2 ) ^l^lf^n^^T t LXm^i- 

[0^ 3 5l iiL±m$m. ^!t'^t^'<TtLX. ITt 
MT 1 •brorel'^l*, p1= (m t 1 1, i t 1 ) tp2 = 

(mt 12 . i t2 ) .A<1^ai$tLfcp 

[0 13 6] 5JJ(-, sflJ^rCnrtg'^TFpii^iLHff.fiJSai 

3 5b-2(±, mm=E'r}UXmtX±iXmcr)fB^X'. iilt 

-sim^Tmm^s 5 b - 1 x-mm^Mzz-ocDrntji^iii 

[0137] -:I■^?L^5 Tj^jSi-^^j i:L\5-(!:li, 2 

tiM^t^o zzx'(Dm'&mn'tLx{taT(D^(Dt< 

(mtk. i t j ) . (m t ' k . i t ' j ) tt" -So 
CCr?, mtk 0)S±iffi(D'(4HM^i$- (mtk x1 • 
tk y1 ) . ^T4ffiCD{4SM^i^ (mtk x2 . mtk 
y2 ) . mt' k 0)S±«a){4Kjl^f ^ (mt' k x1 

, mt' k yl ) ^ :&T5ffiCDma]S1i^ (mf k x2 

,mt'ky2), itj (DS±iffiroiiMlSa^ (i 

tj x1 , i tj y1 ) . «T4ffi©i4Mll*i$ (i tj 



i t j y 2 ) 



^ A 



( i t ' j x1 
( i t ' j x2 



i t' j cD:E±4s(D<±ttl^41^ 
i t ' j y 1 ) . ;&T4SC73eail<i$ 
i t ' j y2 ) ir-r-So 



n 
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xgWIDTH, 0<y SHE I GHTlrfcL^T. 01 

(a) +lC^-rSgB^lieT : (3£±4ffiO<iMli^^ (t 
x1 . t yl ) , :&TSffiroMllM$ (t x2 , t y2 

) tt^) \z>iLr. Hi 8 (b) ic^-ro<x<t 

X 1 A^O 0<ySHEIGHT 'S:Mtzt^i$.^WM 1 . 
iai 8 (c) \Z7jktt x2<xSWI DTHA^-Z)0<y 

^ H E I G H T ^mtz-t^m'&mm z. h i s c d ) \z 

jSt'0< X SW I D T HA^O0< y < t y 1 ^Jmfct'pl 
ilE^MHES. Hi 8 (e) iC^pf 0<x^WI DTHA^ 
•:?ty2<ySHEI G H T ^jifcf^ia^^.ttE 4 i: S 

[0 13 9] ¥ll^^14^tLr. JUTrofti'l^l A^b 

CD$4F5 nitgK7 A<iili: rI tit? fo-S t ^Ut. 

[0 14 0] ^fl^l : m t k =m t ' k ^ 
ftfr2 : i t j = i t' j . 

^1t3-1 '-3-4(D^1ij^$)1lfc-rii^t?fe'5o f^ft* 

^14^3-1 : i t j ( i t ' j ) |-S4Lr. i t ' 

j ( i t j ) A<'^.i|?1 l-fcy, m t k (mt'k)l-^ 

LT. mt' k (mtk ) ti<^i$. 2 IZ^^bo 

[0141] ^fr3-2 : i t j ( i t ' j ) (C^tL 
T. i t ' j ( i t j ) A^^Il?K2lC&y. mtk (m 

t ' k ) LT, m t ' k (mtk) tiHRi^ 1 ICfe , 

-So 

[O 1 4 2] ^fr3-3 : i t j ( i t ' j ) 1=^^ L 
i t' j (i tj y tmWiSlZh'-). mtk (m 
t ' k ) LT. m t ' k (m t k ) A''MJt4lrfe 

[0 14 3] ^f^3-4 : i t j ( i t' j ) l=*tL 

i t' j (i tj ) 7b<$|l|E4lCfey, mtk 
t ' k ) (=5^L.T. m t ' k (mtk) t)^WM3\Zfy 

[0 14 4] aflJ4i;6plB^'<7rBlil35:P^flSa5 3 5 b 

-ZOmn^. fjinLfr?^tI^;nItg'<7'p1i:p2^ffll^Ta 
ftfi<J|::l5iB^t^<, I TtMT1(DrBll=fclt-S2O05M'j: 
■i)?}lS^nlHl'<7roif,at UT (pi. p2) A<fe^, CO-<7 

fil^gps 5 b-2tt. i^3;plHgt*iJST*tlfcJ^f&RlBg'< 
7$. B.B.^y'^Xfi&iiiBSSh-siziiityt^o 

[0 14 5] S.§,^V'^ly<f^iiiU3 5 b-31*. «?1 
>t=HtBltg'^7PBli^3iFJ<SflJSSI5 3 5 b-2l-^3L^ril3: 



IIHI 9l-:^f 3i-&^'7:7<'^)$g|!3 5 b-3 a 

tB.:k<P 'J— ^atUaiS 5 b - 3 biCct y^IJt$:t^TL^ 

-i)c 'M-^<f^yi'?s^^3 5 b-3 a I*, mmtim'^i^^ 
7mi^±mm^i^u 3 5 b - 2 roflsiss^aitix u . 

a|I^4lS:WHg'<7FBWAz:fcWJS$l!3 5 b-2(7)fl 

[0 14 7] at$:fi<]|z(±, MfSRltl'^Tpl tp2A<JS^'i'* 
^7^tJ5fcg|I3 5 b-3 alCJSbtl. dCDISm. Il2,0(- 

3'|zfcL^T(i^^*fi<J|::a*SUfc {•^±\z-KlAzmtL^t^ 

[0148] WX^P 'J 3 5 b - 3 b li, Ji^ 
</=7yi^f&^3 5 b-3 a lzJ:o-C^'Ffiit*^fc5l = '>'^ 

<7'j-'?) ^atti-r-s. 4-fe\ ft:^-:? 'j—^i^aiass 5 

b-3 broailFi*, 0"JK.tf:S:K nt^it (d) , J68- 

D, 3.PP221-228. 1985J IcfBtt* ^xTL'>'i.:^^$-iiifflt' 
[0 14 9] ft:*;-> 'J-^^taagPS 5b-3blCj;-pT 

nlB&^d:*JfE:'5lBl'^7©ft:;'v:cr)»-&j iinS&ir 

:S:»CDS!tt1si[«-a-MT 1 <!:CDFp1-e*^)$;CDgs+Lfcs(7?IS£ 

g:^-? U— ^ : mclique =p1'. p2A< 
mt1i<!:iti.mtl2i:it2 WS^fSA^' 

[0 15 0] zot^. x±>-S!:mt^'f}i:S!:m(Dmm 

[0 1 5 1] ttii^-lb. XtlB.(Dm^Mt< i t -height . 
^gitiiA< i t -width, S4f6#L''f=^-x;ixSK)$|i|'iA^m t -h 
eight . ^iifSTb^m t-wiclthr'fe.5i:^; ^mXt)^(DiE 

m^t^htzsmmcommMit. xjs^fii-cii 

(mt-width/l t-width) {S. yHtifittrli (mt-h 
eight /i t-height ) ISStl-S C i |z U X-b— 

T.'tr— ;UA^o[^ Cl^^i^cD t. <!: -CA:tig i ^i^;^Si::•i■ 
[0 1 5 2] mvKLtz^tb--S]m^T^liiU3 5 b - 1 CD 
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m-^\z\t. mtk i < tj mMi&tmu^xi'^^m-. 
m^\imz-\ (a) iz^ikt^oiz. xtixmaiims'uS 

A^»L^fcftl3gA^'^i■iELrL^-i>^^ (11+ (a-1) ) 
HJg-r ^S©PBlll3!)<?SL^fr46lcH0A±lBt|-Jgft4 L 

XL'^otz^Jir^m-^ (H* (b-1) ) *>%^b;h. 

[0 1 53] Z(D^5ti:mm!klzn!tir^fzib\Zi£if!tioJ 
t^^7tktiiU3 5 b - lit. Sbl^JilTroMS^-IIJt-r 

[0154] Step3— 1 :mjnk>i jnj (m 
j nk < i j n j ) -Cfc^li^i-lis IT (MT 1 ) CD 

'pfi-^ibUTO^V^^mtzt \ t j (mtk ) 
g!t§^ i t I (m t I ) ^ 1 -:3l^aiLs ^-tib^lS-n L 
Tl5*J6^^ctSt#Sl! i t' j $|fffrlC:tj5feL. ^CD|^(=:± 
C^Jg^aSSi i j n' j (m j n' k > tm j nk ( i 
jnj) t(DWMSS.s i m I ' kj^'ttfl^'f •So 
[0 15 5] mMfS. : s i m I ' kjA^'U tlMlthG JU± 
r-feS^t-^lCli. *4lSpItgT;fe-5)<!: LT. (m t k , ■ 
t' j ) ( (mf k . i tj ) ) i^it^m^i^T t L 

[ O 1 5 6] ^tt : ' t j (m t k ) t i t I (m^ 
t| ) CDPBl|-'lt!ja3$A<#iSL^fL^-i:„ 
[0157] Step3-2:Step3-1 X>!^6btz 

s i m I ' kjA^L^i-Mithe iz^fz^dii^m-^. mnm •. 

s i m I ' kjA^Ltl^iilthe iii±tU^-^X\ teiiLMi 
e p 3 - 1 ^JtyiSTo 

[0 15 8] dCDii^. sHS^gi53 5 b(Dfta7-y^> 

ya53 5 b-3T'li. ft::*;^ iJ—^^W/S-r-S r^tj^^t 
'^lz:X<D^n-^'Mmir^:it{zJ^i)m^^m^)i2^i:o ^ 
iliht-<Xi'^m(Dm^^.-^U3 5 clzm^JS^^. t(D 

i^#^ii-$a.5tc<ti=j: u) mmi^\zmi\7ii&sw.i- 

M\Z)k^^J:5lzLX%i.l\ 

[0^ 5 91 ^n- : ^'f)l^W^m-^(D-t^X(DWmt< 
A ±) atl^t^-^ (D L ^■r tL 05 IC S4 IS L T L N S C t „ 

[0 16 0] ^xiz. m^m-kU3 5 c-eii. s.^^sps 

A^fslro^^ It i: lilt Pfeia^PelCDMlSW It ^ 543: 1= 
^^^C5c);5lILrtJ:L^. -tLXS^tDS^^. =&'^?<D 
^^]^:^^lt^!lS3!)<-^^t=fc<i:tr^i'5J:5l=LTt=};L^. - 
roii^cDS$i,^.^S»3 5 clJ, $biz02 aic^F-Tcfca 

USffim-^n 3 5 c - 2 . 7K¥P^,^^a5 3 S c - s . 

&uyj\^mm^mnu3 5 o-Aiz^-oxmf&^^xi^ 

■So 



§15 3 5 bT'tttbStLf-gPBlx^fS^^ro^^A^bffSCDJ^fS 
^StR-r-So SilSltHS^Sp 3 5 c - 2 li, SStlSSlR 
ai3 5 0-1 l3ct-:)TatR$tltrA:tiai:^7^;Usrog 

itSJI»-&rBl-cJ=tc5^^it^lT4-5„ ::(D>!^tJ^;:^^ltl3)SIA 

•rttis. * hiz7mmmm-^U3 50-31*. 7X¥3ja 
m^PsiT:m#it^^7'cC3o y5\^mm^mmu3 5 c- 

3 1*. SEP$tHS^^3 5 o-2IZcfcS>E=tl£<^ltt7K¥ 
SfSSs-&$|J3 5 c-3(r ctSx^lSMlttcDPsKDS-^^a 

t#-rSo 

[0 1 6 2] SESSSfls^gn 3 5c- 2 i:7K¥S 

faSin§i5 3 5 c-2li. ^ bl = 02 3\Z7iki-^olzmf& 

[0 16 3] JiiTi". MWi^tfumtLx. aitaji.^ 

^1^3 5 c -2izfcitS. mt ^ ^(DmW.mi&MaM^ 

VLl t\ tl (DSlS5^t«^ I V L 1 roPslCDj^fS^^lt 

i!ag<Di^l^^^zol^rl5ia^■rSo trtiL. m^ A^f-).- 

Ml VLl = (ml V I 1 , ml v I 2 . rnl v I 3 . 
ml V I 4 . ml V I 5 , ml v I 6 . ml v I 7 . m 

1 V 18 ) t-r-So \>rik. m-^m^^mzmmtmLx 
[0 16 4] mz3dp\z7rit>i^st.-simsmm^T^tii 

a53 5 c-2ali. ^ x-IUCDBJf »-&0#SSlCj4 L 

x^ttbL. nifsimfjimmm(D-<7tLx'smir^^ 

[0 16 5] S t e p 1 : ff^roMl V Li 

—zxDmwAmrr,] vik (.kss(Dmmm^mitit 

-S) ^S-i^o 

[0166]Step2:ml vIk I-j^JS# < A:^3B 
mm^^iiit^tzl^i(J)immm (a r e amvl ) 

[0 1 6 7] ZZT'. ml V I k ©gfeltt^lfcfDS ±«<t 
fiTiScDteBiiM^ (m I x1 . m I y1 ) . (mix 

2 , m I y2 ) tt^t. S^roHfi^J^lS (m I x 1 
-th9 , m I y1 ) t (m I x2 +th9 , m I y2 ) 0 

&mMxm!S.iH^M^fO:)\HUtLXi,^i\ zzx. 

L#L^^fith9 t)<=fl!b-^^hhXl^^i,(Dtt^o 
[0 16 8]Step3:Step 2 T'jjtfc btttcJS^ 

[0 1 6 9] z(D^as^i^flj;^(^J^T(DJ:9^-Lr^T't^t) 

^So ttji^-tb. S^^^i:^CSA;bSf|CDt±Sg<b* 
TiffitDliaUffifit^ ( i X 1 , i y1 ) . (ix2. i 
y2) tLtzm-^. )ilT(D^W^mfz-rXtlSf!i^miii 

[0 17 0] : m i n (m I x2 +th9 , 1x2) 
-ma x (m I x1 +th9 . i x1) + 1 > OTA^Om 
In(mly2, iy2)— max(mly1, iyl 
) +1 >0-C:fe'5„ 

[01711 SteD4 : ^iH^MzXtimm^mcD- 
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[0172]Step5:mlvlk (^Wi^'i - m I -hei 
ght t i V I j (Om'^ : i I -height tO^US. : s i 

[0 17 3] zzis. imm : s i m I kjltm^lt^XO 

[0 17 4] 

ml -height >0^tz\t \ I -height >0(Dt^ 

s i rn I kj= 100" 200x | m 1 -height - i I -heigh 

t 1 / (m 1 -heightH- i I -height ) 

m I -height ^OA^o i I -height = 0(Dt # 

s i m 1 kj = — 100 

S t e p 6 : mnJi : s i m I kjJ^J^'fe b?^>^ l^'^SS 
LttMtth10ia±r'fe^ii'&(3li. J^l^pItgTfc'Si: L 
T. tCOB (ml V I k . i V I j ) iy^Jf^n^^T t 

[0 17 5] S t e p 7 : IH^g : s i m I kj?^)^L^t^ 
[0176]Step7-1:[l2 iZTr^iT ^ O ^ 1 

O o 

[0177] Step7-1-1 :Step Strfflaj^ 

[ZTjkt^oiz^rii^Ltzm^^C^m^: i I -height' t 
m 1 -height t^mMM : s i m I ' kj'^tmt^o fz 
fzL. i V I j (DtE±mt^Tm(D&mmmiA^. ,( i 
V 1 j X 1 . i V I j y 1 )\ ( i V I'j x2 , i v I 
j y2 ) . ^\i^^1^^ttj:^Atimi$(D:k±^mt^Tm(D 
iiLm&WiW^ (ix1. iyl). (ix2, iy2) 

[O 1 7 8] Sfr : m i n ( i V I j x2 . i x2 ) - 
maxdvljxl. ix1)+1>0. mi&S. s 

i m I ' kjA''L.^LMith10ia±r^fe^ii^|::l±. 
n^-^'h^tLX. ^CD*I (ml V I k . i V r j ) S 

[0179] Step7-1-2:Step7--1-1 
X-^isbfzs i m r kj<th10Trfc>5li-^. iWXS. : s i 
ml' ]^ji}<L^mtthmj±tt^^^X. fc^lMi^l* 
^mztU'^t^^Bi^tm^t'^^tli < ^J^^^X S t e 

p 7 - 1 ~ 1 ^fsyjif o 

[0180] Step7-2:EI2 6 iCTj^f =fc 9 l^'^'r 



It. IVLl (Ml VLl ) (D^t^^aT(D^i^^Mtz 

f i V I j (ml V I k ) \zm=b&i^t^smm^ \ v 

I'j (ml V I ' k ) S 'I ^^^Hi^^ -tttb^^'&U 
fcI^(~4i:?)S'tJi i l-height' (ml-height' )t 
m 1 -height( i I -height) t CD® : s i m I ' kj^ 

[0 18 2] fztzL. i V I j (D£±iSi:eTiSoe« 
iSSffiS. ( i V I j X 1 ' . i V I j y 1 ' ) . ( i 
V I j X 2' . I V I j y 2' ) . 
L^^^l^th11i:f ?)o 
[01 83] : m i n ( i v I j x 2 +th1 1 . i v 

Ijx2')— max (ivijxl — thl1. I v 1 j 
X 1 ' ) + 1 >0 

: s i m I ' kjA^'l-^tMtthl01U±T*fc^ii-&(- 
\t. ^it^^-^mXh^tLX. (ml V I k . i V I j ) 
t (ml V I k . i V r j ) ( (ml v I k. ' v I 

j ) t (ml V I ' k . i V I j )) ^nmm^^T t l 
ximt^o 

[0184]Step7-2"-2:Step7"2-1 
X^mzs i m I ' kj<thlOTrfe^li'&v mi&& : s i 
ml' \^jt<L^l'^mh)0]ii±ttji^-1^X. fe'5L^^ift^^^ 

^mfztm-^r^^m&t<M,'ot^ihti:<tj:^^xs t e 
p7-2-i ^jsyig-To 

[0185] steps :Step4'-'Step7STr 
^ S t e p 3X^lti^^tzir-<X(DA±immm\ZyciL 

[0186] Step9:Step1'-Step8 ^X 

^«@Mi VLl (Dt^xowmiz^Lxmrnt'^o 

[0 18 7] :iZX. m i n () l± 0 \^(D2MWL(D 
L^:^^tU:^f -Sfclifc-efey. max 0 \t 0 

[0188] MiK^'^mmmm^TtkiHiU 3 5 c - 2 a 

c^DluiELfziaJiiiil^*. mi vli^iivli ^mi^x 

~2a|CfcLNrs Ml VLl (D^&^^TrJg^lEH ^Sit 

X. ^h'eHnitn<'^nm^n-o I y L] cdss^w 

[0 18 9] p I 1 = (ml V I 1 . i V t 1 ) s 

p I 2 = (ml V I 2 . i V I 2 

p 1 3 = ("11 V I 3 , i V I 3 

p I 4 = (ml V I 4 , i V I 2 

p 1 5 — (ml V I 4 , i V i 4 

p I 6 = (iT^I V I 5 . i V I 4 

p I 7 = (ml V I 6 . I V I 4 

p I 8 = (ml V I 7 . i V I 5 

p I 9 = (ml V I 8 . i V i 6 

[0 19 0] Z.COo'^. P t 1 X p I 2 ^ P I 3 



[0 181] Step7-2~1 :m I -height >il 4^pl8^Pl9l*-^Step 2;!)^^>S t e p 6^1? 
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[0191] pl5(i. Step2A^bStep 6^T' 
(DiSSlrliiag : s i m I 44^^' L ^ iMIthlO^j'gr'fe 
tzfzMZ^ S t e p 7 - 2 " 1 (Cct y i v I 4 t ^m] 
V 14 tml V i5 ^SA^LfctCDj CD^T^fetbL 
/To ^LX. ^(D^T^p i 5<!: P I 6 CDj^lSpJtg^oU'^ 

7^I:7^ltT'iSLrl^So p 17 l^-^^i^rtlni^lizs t 

ep7 — 2— ITri v I4 t Tml v I 4 t ml v I 6 

[0 19 2] i^it'^mmmm^Ttkthus 5 c-2 a 

iCfclt^ffilHtltOS t e p 2lCfclt§S^iGaCDS^ 

it. gi2 7i-^-r^-x;uSl:BJ.tvLi cDJS^lEHfi. 

gflcjS Cra^-r^ ct 5 (:: LT t cfcl^ 
[0 19 3] ttiit^-^. VLl CD£±5gCDteailtHi^ 
(VLl x1 . VLl y1 ) . ^Tm<Di^UMWM'& 
(VLl x2 . VL1 y2 ) . V L2 CD£±iS(DfifiJS 
(VL2 xl . VL2 y1 ) . «TSC0{4BJ^^i 

fS^ (VL2 x2 , VL2 y2) . V L3 (D:^±m(DiiL 

mmmm'^ (vls xi , vl3 yi ) . ^Ttmcoitim 

mmM^ (VL3 x2 . VL3 y2 ) tf^t. V L] 
tVL2 (Drnmim- d \ s t]2t. VL] tVL3 O 

m(j)m.m : d i s t i3fi^tL-?tt. 

dist12=VLi x1-VL2 x2+K 

d i s t 13=V L3 x1 -VLl x2 + 1 . cty**^ 

[0 1 9 4] "irLxmMmm^. ((VLl xl -d i s 

t12/2) . (VLl y1 +th9)) t. ((VLl x2 + 
d i s t13X2) , (VLl y2 +th9)) . (DiiLW&U 

[0 19 5] CC-e. VLl t'tO^m^Vm^t^'E'f 
ji^mmm^yLl min(VLi y2 . VL2 y2 ) - 
max(VLi yl , VL2 yl ) + 1 >th13$>S/c-t. Si 
Md i s 1 12;b<ft/J^TfeS^-T;uSlll^fel^^tai-r^c: 

l^fiVLS (i. min(VLi y2 . V L3 y2 ) -max(V 
Ll y 1 . V L3 y 1 ) + 1 >th13^gifc-r. Siltd i 

s t i3;^i<ft/h-efe^^-x;uSfiSSI$1tth-r^c:<l:icj: 
y^Rtf^^ctA^T'^-So ::zT'th13$ L^lMiit-ri)o 

•So 

[0 19 6] ::roltb|ct, step 2irfcMt-&S^^B 

(Z) 5 *> k ± or tlI^CDS#^^-r -i) tro^ S ^ f'^UgJ^ 



[0 1 9 7] ^MJi^-5imsmm^TmmiLitm^ 
gi53 5 c - 2 b li. iijfsj^mmm^^y^iiiU 35c 

[0 19 8] ZZX'(DmM^V¥tLX\taT<Dt(Ot^± 

(m I k , i I j ) . p' = (m I ' k . i r j ) <t 

[0 1 9 9] CCr-. m I k (D£±iSrofiMM^$ (m 
Ik xl ,mlk y1 ) . ^TmCD&Wi^W^ (m I k 
x2.mlky2).ml'k cD:£±4groi4«M^i$ 

(m I ' k xl . m I ' k yi ) . ^T4Sro^Bffiti$ 

(m I ' k x2 . m I ' k y2) . i I j (Dfi±iffiCDl4 
aSS$ (i Ij xl . i Ij y1 ) . aT4ffi(D{]iail 
( i I j x2 , i I j y2 ) . i I ' j (DS±Sffi£D 
iia^^S^ ( i I ' j X 1 . i I ' j y 1 ) . tT4ffi(D 

( i 1 ' j x2 . i 1 - j y2 ) tt^o 

[0 2 0 0] ^n'^tl^h^^4^v(Di-^ 

[02 0 1]^i*1 : ptp' (7)i:'*.bA^A<1 1 ^fS 
Rls^'<TT'y> A^Om I k =m I ' k "Cfe-So 

[0 2 0 2] ft#2 : p <!: p' W (!: *> t. 1 1 
oim^TV^). A^o ' I j = i I ' j T-fe-5o 

[02 03] IfeltS : ptp' roi:*.bt 1 5* 1 *>f)£BI 
B^^TT-y . A^OWTCD^^S- 1 , 3-2<D<b'*,b7b'' 

[0 2 0 4] lfe#3 - 1 : (min(m Ik x2 . ml' k 
X 2 ) -max (mik xl . ml' kxl ) +1) >0A^ 
o (min(m I k y2 . ml' k y2 ) — max(m I k y1 
.mi'ky1)+i)>o„ 

[0 2 0 5] ^^3- 2 : (min( i I k x2 , i I ' k 
X 2 ) -max (I I k x 1 , 1 I ' k x 1 ) + 1 ) > O A^ 
'3(min(ilky2. i I'ky2) — niax( 1 I k y 1 

. 1 I ' k yl ) + 1 ) >0o 

[0 2 0 6] ^#4 : mmmm^mit^^^o t^£t> 

)ilTCD4-1 ~4-4a)tt^(cfc-i)o 
[0207] 4-1 :ilj (il'j) ICj^fLT. i 
I ' j ( i 1 j ) i^mm 1 [~fey . m I k (m l ' k ) 
IrJ^Lr. mi'k (m I k ) A<MiS2lrfe?,„ 
[0208] 4-2: I Ij (Il'j) IzMLX. i 
I'j ( i I j ) A<Ml|?2(rfey. m I k (m I ' k ) 

m I ' k (mik) (-fc^o 
[02 0 9] 4-3 : i I j (il'j) |r54LT. i 
I'j ( i I j ) t<WM3lZ^lJ^ m I k (m I ' k ) 
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[0 2 1 0] 4-4 : i 1 j ( i r j ) |3>4LT. i 
I ' j ( i I j ) 7b<Mlt4lCfey . m I k (m I ' k ) 
(cS^Lr. m I ' k (m I k ) t<WM3\Zh^. 

[0 2 1 1 ] ^itmmmm^TmmiLiim^ns s 
c-2bcoRii^^. moSxLtz^jf^tmmm^T 9 \ 

[0 2 12] ^■(D3^)±ISfti+1 

( P I 1 . P I 2) ^ ( P I 1 . P I 
3). (pll.pl4)s (pIl.pIS)^ (P 

M. ple)-^ (pM. piy)^ (pil. pi 
8). (pll. Pl9)v (pl2. Pl3)v (p 

12. P'5)v (pl2. pl6)^ (pl2. Pl 
7)v (pl2. Pl8)^ (pl2. plQ)^ (P 

13. Pl5)^ (pl3. Pl6). (pl3. Pl 

7) v (pl3. Pt8)^ Cpl3. pig). (P 
U. Pl6). (pl4. Pl7)s (pl4. Pl 

8) v (pl4. pig). (pl5. pie), (p 

15. pl7)^ (pl5. Pl8)s (pl5. pl 
g). (pl6. ply). (pl6. pl8)^ (p 

16. Pi9)'v (pl7. pt8)^ (pl7. pl 

9) . (pi8. P I 9 ) 2iiyr'fe^. ::4xb(D 

[0 2 13] g^^^>^>^7lfta:i^I5 3 5 c-2 c 

[02 14] UiS. fi^V->^>yfti!gp3 5 c-2 c 
i±. HI 7 IZTT.tmBi'^ y^^f^lhUS Sb-Stm 

ftg:^'V^>^'affiaS3 5 c~2 c $1i)SLTl\^il-& 

glI3 5 c-2 bl:?#btL/r$SSA^ba^^'^7$^^S 

p 1 1 ;t)Nbp 1 9 ^x(D9m(Dm^'^tmmm'< 

TlzntXit. 0 2 SlCTF-rtitDAMtbtL-So 

[0215] M1 VLl <tlVLl CDPelCD^JSftltiiail 
UPLTfi. ftav^:;^>yttliiSP3 5 c-2 clzfcL\ 
Tv (ml V I 1 , i V I 1 ) . im] v 1 2 . » v I 
2 ) V (ml V 1 3 , i V I 3 ) . (ml v I 5 , i v 
I 4 ) . (m1 V I 6 . i V I 4 ) . (ml v I 7 . i 
V I 5 ) . (ml V 1 8 » i V I 6 ) . 

[0 2 1 6] m t 1 1 CD7X¥^fel*'& : Ml H Ll = 
(ml h 1 1 , ml h I 2 . nnl h I 3 , ml h I 4 . 
ml h I 5 ) t i t 1 CD7X¥SJ,I«^ : I H Ll = ( i 
hll. ihl2. this, ihl4. ihl5)CD 



r. m$\Z^ (m1 h I 1 , i h I 1 ) . (ml h 
I 2. i h I 2 ) . (ml h 1 3 , i h I 3 ) . (ml 
hl4. ihU). (mlhl5. ihl5). 0)^ 

[0 2 17] SSs-^ai3 5 bX^m^tltzm t ^2 t \ 

t2 (D>^jt\zts\i^. mim^m(D>^m^\imm=Lm^ 

HS^§P3 5 cX^mz^ntj:t>H. mt 12 (om\M.muM 

^ : Ml V L2 = (ml v K 9 , ml v 1 10. ml v I 

11) t i t 2 CDfitSSfS*^ : I V L2 = ( i V I 7 . 

i V I 8 . i V I 9 ) (T^Pel-Ctt. (ml v I 9 , i v I 

7 ) . (ml V I 10, i V I 8 ) . (ml v I H, i v 

19) . m t 1 2 (D7K^mUM^ : Ml H Ll = (ml 
h I 6 . ml h I 7 ) th i t 2 C07K¥S$.|m-& : -I H L 

2-=(ihl7. ihl8) (OmXlt. (ml v I 6 . 

i V 1 6 ) . (ml V 1 7 . i V 1 7 ) (Dummmo 

[0 2 18] m-^miUUS 5 dfi. g^gBS^^3 5 c 

mx. mmm^^imwimo>^itii^i^mitt^:zt{z 

[0 2 19] ,^^Jtf±. ^-x^UffS-^SBS 5\Z^ih>tiX^ 

tz-t-<X(D^^)u:$:mtAti:$:mtcomxtiU^:h.. m 

^$g||tli±iai3 5 e{zlh±^H^o m-^S. : matching-m 
etric It. ^T^>'U7K¥gfe%g!f^smhl-num. ^t^;uS1:^ 
felUE^smvl-num. X±i7K^m^^C0 ^'^=^^Jl'?KW-m^t 

^'J^)imm.mi^t^Jtni^tz=ta>(DmWL'&smcv-mmt L 

tzttiz. m^imTCDitx^m^h^o 

[0220] match ing-metric = 100— 200x ( | smhl 
-num— smch-num | + | smvl-num— smcv-num | ) / ( (sm 
hl-num— smch-num) + (smvl-num— smcv-num) ) 

: match ing-metr id it. smhl-num=7. smvl-n 
um=11, smch-num= 7 , smcv-num=10cJ: U . 
match ing-metrici = 100- 200x ( | 7-7 | + | n 
-101/ (7 + 7) + (11+11) ) =94.44 . ttj:^. 
[0 2 2 1 ] ^tz. m9(DXt}X9tm 1 SO^TiUS: 
mtom^m-^m: matching-metric2 l*. SStiit^b 

^mm(D>^mmmmtii-^mx&^fz(Dx (-100 ) ^ 

[0 2 2 2] m-^f^^mtlUS 5 e(*. ^-T/UgS^gps 
[0 2 23] BS^j^^fl^SP 3 7 I±. ^ ^;kHS^g|5 3 5 



f^m^ 8-7 7 2 9 4 



[0 2 2 4] tUt>-lb. =E'f)l^m'^U3 S-CtiW-^titz 



th7 

[0 2 2 5] ^fr. zcom-^. yt—-^yi-m%m'^u 

3 3Vmiiiih^J:*^-^fz=E^)\'(Dt^riZliitX. ^-r 

J3ftW^a!3 7-r:•«S■rSJ;3l=Lrt,=kl^„ zar^ 

hmmm^U3 3\zt5\i^mmm'-)^^ 
[0 2 2 6] mm^izmmt^t. m^n. 

a!3 5T'i]9(DA:'3«it1b!f$^ti:gl1 4 (D^ 7';u«ii<b 

t CD H T'a:*c!!s^S A<f+ff ^titztt^t. to 
M :niax-sim l± match ing-metrici J;y^ max-sim =9 
4.44 -trfey, th7=60<t1- ^tth7<max-sim ct "J . ^ 

[0 2 2 7] m&^tw^mcD>^!it^mmt. m^it^xo^ 
ageic. ti^\zn^t ji-mmmom.'M^'kVh^ 

zt\zti^, 

[0 2 2 8] =E^MI^U3 5 tPS^^g^fiJl^aSS 7 ^ 



: a 



o I ^ r A :^ ® ist ^ 51] M $ tn y tli -r „ 

[0 2 2 9] ZOt#SllfB^jSf)$:r^^A<. 
-:^\tiim(J)Xn(Dtz^^^±X^-^fz^) . ^/t^^A/T- 

m^im)k-t^tz)^\z. mn^- ^mn^%Ri^i£UA- 

[02 3 0] ^nit ■ ^mn^%R^iLU 4 1 1±. iut 
(Dffis (1 ) (2) ^ussi-^o 

[0-231] (1 ) ^ 7^;KDSii;|«^^tijSl-'5SI#.ff 

aro9*.A:^)g||l=^^)^#L^T^£L^t,^D^:^tliL, tX 

lcfcL^T^^^6#< tro^^m-r^A^. >=f)<;^^<'<#t(D 

[0 2 3 2] ( 2 ) ±15 ( 1 ) O^mt'nU 7 i: 111 2 9 



[0 2 3 3] C(Dd;5 5ti:*ji4JS ■ ^/iJ^fS^MftlEgps 
a. 113 oic^-r^n— f^A'— hcD§7.-r-;'::^roMai}i 

I C ^ ^ $ ;h, t- ^ * T' fc t O <!: -r 4 „ 



[0 2 3 4] f 1 : SIS^7^;H^^ 



!f#f5(7) image Iz- 1 AM^^-^ :^^rL^'|) tCD^g^aj-r-So 

[0 2 3 5] f 2 : § g ^ 7^;H:mf ^WSiisCDffiS 
ill (mxl . myl ) t^Ttl(r>m.mM (mx2 . my 
2 ) icJ^LT, ^;tx^'+iJUT(Dcfc5(::}f^®ffl$l£lf 

[0 2 3 6] I i m-xl =mx1 -th8 
I i m-y1 =m y 1 — th8 
I i m-x2 =m x2 +th8 
I i m-y2 =m y 2 +th8 

:L<Dmmmm\z'ti^M.^Ktimm^'^(oo-^. «s^t^ 

[02 3 7] f 3 : {5aA:t)gfS<t LT. iaT(D*t1lt 

±iffi(D{4«ffis ( k X 1 . k y 1 ) , ^Ttm^mmw. 

(k x2 . k y2 ) . mM (k-height) , It^i (k- 
width ) . m/[>a)ea)l^i (k c x, key) $-at;„ 
[0 2 3 8] f 4 : *B^-x;UffJSA<. 

1. 7mmmm^. m^=i^)i'mu<DMmz\m%-t^ 

;USiSA^ (a) #fiL. A^-:?^■;|^lc^^J^:M< A;^»$^A< 

i¥fi-r^«-&i=ii. ■t©sitA±ii;fe|![fii!o>i±Sffi<t=& 

i: k x2 

[0 2 3 9] (b) #aL4H^li^. t. L < x;L' 
ff itA^^fi L T t ^ tL $4 < A Bfi A<#«E L ^i: U 

1 i:mx2 ^■?-;h--f;h-k x1 i: k x2 (c^^5i|^-ri>o 

[0 2 4 0] 2. sSBSlrodi^. ^g^x/USiii^lrofe 
■M^ffiT'fc-Smxl i:mx2 ^^tt^tlkxl tkx 

2 icitsft-r^.. 

[02 4 1] f 5 : ^g^-T;ug$|A<. 

;usfeiA<. (a) #iSL. 7^)^o-?■tLlc^^fI^;^^< A;^:s$iA^ 

i?S-r-&Ji^lcl±. ^(7)SiiA;'3Sf,|!fta©&±Sffii:a 
t k y2 [zi^yht^o 

[0 2 4 2] (b) L^i:l^^i^. t, U < (*7X¥^ 



(19) 
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1 tmy.2 $-?-4x^4xk y 1 tkyZlZ^f^th. 

[0 2 4 3] 2. 7K¥B^flcDii^. «S^x;u5iS<D<i 

aM*HtT'S)'S)my 1 i:my2 $^;K^^;h.k y 1 i: k y 

[0 2 4 4] f6: ^ 2 -nWih^E 9 }lmii^^'^(D mage 
^m-<^o image \z- M3^-t-> l-t^Xl^^malzlt, 
13 3 0£D 37 □—^A'— KtrN 0(75:^(5)1:. - 1 la^CDfit 

"So 

[0 2 4 5] f 7 : SB^f';USfe%A^7X¥SJiCD«^. 
[0 2 4 6] 2. i?ffiL^d:L^«^, t L < liSil^ T^^l' 

im(DxmmM\z^m-r^o 

[0 2 4 7] f 8 : mB'E^)lU^.*^m\M.m-^(Dm't. 

[0 2 4 8] 2. #ffiL4-LNli^. *,L< li7K¥^x;u 

1<tmy2 ^■t;h.-?-'tL^@SitA:^P$|(DS±4ffii:^T 
iffiCOyJUHtC^^S^^'j-r^. 
[0 2 4 9] 113 OlrS^-f ^O— 5=-^— l-<Z)a^$fl<I^i:ffi) 

i'Fim 9 izfr^-rxtsm^it^mtm ^ 4 ic^f-t^ 

^*,mi V 14 (D?i-. S4S6#< A^lSJfA^SSLncL^ 
titoT. 03 0(7)'7a— 5^^— KCDX^-V^'f 1 "emi 
V I 4 A<^iiicF;|a-i.o ^^L^1?, X-r-v::^f 21-fcL^T, 
ml V I 4 <^S^lEai-^^+t^ i V I 4 ttkiHL, * 
blCXT--v3^f 6X' i V 14 (C^)$;#<^7^;USJi<t L 
Tmi V I 5 i:mi v 16 ^1tHit"-i>o C(D3*>. mi 

V 16 tmi V 1 4 \mnx'^^ immz^^^-Q^^) 

ml V I4i:mi v I 5 CDffi4t±li^/i"f -So -J"^ 
X'. :i.f-yZfi BXm] V 14 tmi v I5 CO<i:*.bA< 
SKA:^g|IICi£L^7^)^A<*IIK^^. ^rolSS. ml v I 
4 (D:^7^)<ifiL^Zi:A^^^A^^o C;h-(c J; U Xt^-v :^ f 1 0 
T? i V 14 tmi V I 5 <D^tomi^.tm^)}t^^^ ^"r 
yZff^T, f 1 2 iZ^St^T. ml V I 4 <!: i V I 4 



[0 2 5 0] ?^^yzff^oxn^tmi^^^my)}t$Mz 

zti-cty. ml V 15 izM!ti^<xtimm<n^Ltj: 

<ts.-otzo Zh^T.'r-yZl' f 1 4T'^*DLfcfet. mi 

V 15 \z^!tn < xt)mm(D^M. • u^mmmyUt^H 

I 4 i^M.L. TsT-'^y f ex- i V 14 |C?^f£;'lt<^-T 

;USfltLrm1 V 14 tmi V 16 "^^tat^o Z(D 
■5*., ml V 16 tmi V I 5 (ift^fX't-S (I^B#lr# 
^X^h) t^. ml V I 4 tmi V 15 (D^iEt4li^/f 
-f-SC tA<^A^oTfcy . $e)(-m1 V l4 0):?3A<m1 
V 15 ctyjfi:l.^Zt7!)«:5i'*^oTLV-5(7)T'. mi v I 5 \z- 

j^fE-r -5. A ;b (i ^iS A :b Sll«^ T' (iao 
-pfctLr. xi^-;/:^f 3tf{5SA:^mg^*feJ$$i±. 

-troteBlS^f^X-f •V7''f 4 t f 5T?|£^L. 71.^ VZ^ 

f 1 3T-^iS5$I*^lcjDx.^„ ::<DiiiSS. ^S^-^)U 

>4f5^^i^IE#S3 9l=fclt>5iag(j$|7t'S^„ 
[0 2 5 1 ] iil±(D5!iS$S^I-cty!#btLfc5f»^-7-v^ 

^^ttii^ilffl-r-SctlCcfcoT. 

(Dffig ^ ± If ^ z t A<T' ^ i) . fe -5 ^ T^^uSfg j^^M 

< •< t A ;'3 <^ iiSic S K ^ -T ;i.gsii| t CD W iSlttS 

;i © ck 5 le y ^ P > S f -5 -I? fe -5 o 

[0252] Stepi : (ml) $ 1 

[0253] Step2: -^-roiS^SH (±i£!iLfra r 
eaml) l^|-#ft-f •SAjtlSJS (II) ^tttUL, ^-x 
-"UtCDSHelg (I s imml) ^l+»:-r§„ CC-Cs ml 
h : m I ©Sfilig. m I w : m I <DW^. i I h : i I CO 
i Iw: i I (Dliiliitf'&t. m I A<7K¥Miiii(7) 

I s i mn,|= 100- 200 X I m I w - i I w | / (ml 

w+ i I w) tL, m.'^wu(Dm-^\z[t. 

I s i mnil= 100- 200x I m I h - i I h I / (m I 
h + J I h) t-r-So 

[0 254]Step3:lsi mm| SthlOX-fc-i) A;^ 

s*i ( i I ' ) ^-T'^Tatb-r-So 

[0 2 5 5] S t e p 4 : '^W.^t'r )Vm^tn](i-'5\,-^X 
L^fcA±iglIt I I' CD^tiTratmitd dmlA^iSL^Bft 

:ir'. m I CD2E±4gt^T4ffiC7)li1f ^^;h.€tl (m I x 
1 . m I y1 ) . (m I x2, m I y2 ) . 11' CD£ 
±iffitST4ffi$^tL^:h. (I I' x1 , i I' y1 ) . 
(i I' x2, i I' y2) t-r-St. m I A^'7X¥»ifI 

(r>m-^[z[t. 

d dnil= min (m I y 1 , i I ' y1 ) — max (m I y 
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d dull = min (m I X 1 , i I ' x 1 ) — max (m I x 
2 , i I ' x2 ) + 1 

[0 2 5 6] iii±0iism. x±m&itt^^Mmim 

[02 5 7] *^StP5 • ^S?4!tnM.^iE^fk 3 9 I; ct y 

[0 2 5 8] m^it. 113 1 iz^F-Tcfcdi-. mmn^ 

m^L^) (Dim^. (m+E) ii^^hlzUict ^i«i(DB 

mm m'pLz) izmtxi^ui'^m-^izit. lkdss 

ws^m-^tmw.mf!m-^(Dmi5{zmm^iiho 
[0 2 5 9] ^j^w-mmm-^iziiitimftmBmm^cDm 

i'Fit. m^if'^CD^olztj::^, HCT'L 1 (7)4±Sg(Di^ 
liffiS (Li x1 , Li y1 ) . ^Tm(Dmm.m^ (L 
1 x2 . Li y2 ) , L 2(7)3E±3g(Dli^ffi$ (L2 x 
1 , L2 y1 ) , *T4ffi03^SM$ (L2 x2 , L2 y 

2 ) t-r^o 

[0 2 6 0] S t e p 1 : XlhrnmizMrb-t^'E^Ji^:^ 
[0261] Step2: »g7K¥&f|(Diliffi|z}g-r ^ 
[0 2 6 2] m^lt. us 1 CDL 1 <DS« (,#,E) Izjg 

^thntt^t. mmmmitm^ii^. (li xi -thi 

2, (Lly1+Lly2) /2-th12) . (Li x1 
+th12. (Li y1 +Ll y2 ) /2+th12) X'Tjk^i^ 

(ma 1 4'CD5Sf.lT'^r^^?tlTl^-5>^g^^$) <D\nut 

[0 2 6 3] :^iz^ mmvRmizicmt^m^mii(D'jib 
iiiTiz^mt ^im : d i s t A<ft/h©*,(7)$wtb-r 

[0 2 6 4] 

dist = |Ll x1 - (L2 x1 +L2 x2)/2| 
S t e p 3 : mS'^9)l'7KW-mWzn!tni^Xl^^Xtl 

SlOfiMliSJa^ ( i x1 , i y1 ) , ST4ffiCD{iMJi 

( i x2 , i y2 ) t-r-Sc 

[0265]Step4: 9 i ^ 7'>'b7K¥SI|(7)£4g(C 
Jgf -5 ^ iS^JIIZ S=f JS^TfL ^ T L^ A :^Slt 3JI $ 

ttib^So CCT'. ^ro£±JgcDe«lS^Hl$ (I x1 

, I y1 ) , ^TmOitm&mm^ (1x2, I y2 

) tt^o 



[0266] Step5: ^;U7X¥3l^(D:&4ffi(= 

m-^=E^)imw.mmzii&ni\xi^^xtimm.mi^^ 

. r y1 ) . :^Ttm(DitLmmmMi: (r x2 . r y2 
) 

[0267] Step6: « g A±l7K¥Sf|CD:£-h4ffiro 
fiSJlffl^ ((lx1+lx2)/2, iyl) 

[0268] Step7: S @ A;^7X¥&f|(DtT4wro 
eSM^i^ ((rx1+rx2)/2, iy2) IZ^W 

[0269] Step8:Step2 7^)^t>Step7^ 

x(Dmm^. ■r-<x0^^ji7K^mmmiz^Lx'nti 



[0 2 7 0] 3t»ti3ts^#a5 4 1 (i. xti-xmt'E^ji^ 

fcif^lcli. JaT(z^F■r^!!lS^^T^E5c^:(z.};yA;bS: 
•oiSja^Sif-r-So l-^c+j*,. ^7^;ugfft$|J3 1 -e^ 

A^xtfromit^sfiL/itro.tm'S-r. 

[027 1 ] *{*6<]lz|JiB^-r4i:. ^-r. =Ex;i'3t»ro 
=&gmtmiC'(^^$tLrt^'5i^sij§^ (lii^. i dtDf 

'50 $g$t>4JSM<?JcS-^L\T. •€■;|^|::^^fl^::^^l^TL^-5 

[0 2 7 2] ^Xi^x. ^7^;^S:»lz^^fLT^«$tLrL^ 
■&a>i7roa]it$A:^S:»(cs^LTffl**;hTL^-5. JDit 

^^S^rt-f'SfriftCDj'^'J 4 3 b0PjTSCDf;Jiail=l e-t- 

^is®A^wiiiEf*aigi54 3. s:^igiagi5 4 5 . 35: 

?:ESISi!S^il3:^^4 7 li. p« ^ 'J 4 3 b(Om^(D$miZ 
[0 2 7 3] :S:?:5iJfI±iEtttiJ^M 3 li. S:»ffiit5i?#g|i 

^:S!:^m$mt Lx^m^hxi'^^^mo^^'^xtimw 
^xi^^±T:^^(Dmf!$i0'tH'e^0mmm^xmm^ 
it. xti xmmi^'p iz amt -tti b rosifiro i^iiijoai 

^i-^A^il^A^b^ytti-rctlzJ: yS:^5iJMJa^ttiti 
[0 2 7 4] X^^^m§t>4 5\t. A^5iJfil|E|4tBSP4 3 

ItXm ^M^i^m. PRU93-47, 1993J Izti 

ts* tiT i^^yjA\zA'Di\tzmmiz^ y . y l 
[02 7 5] z(nt^. ^ic^mm^^mimMmowm 

lcLrtJ:l^ |g|^$S^li7|-^b— 5! <!: v-Xt^A 

t (7>?^iSS*!'Jf^JlE<^ mic J: y <t iE J: a ic^cC c T 
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[0 2 7 6] xm^m^mmtiU'^yit. ^m^i^m^ 
5icj:^s:^igisiitg^(-s^tx. ^^mitz-mjEtmA, 

I- X :^ fc -i> L ^ I i 7 T •< ; K - tB :^ -r -5 o 
[0 2 7 7] z(;)cfc5lcLr. *^B^-t:(i, A:^liii«7^)^ 

[02 7 8] 1 . ^mmjim-^mm^'nti 5 rot?i+^» 

[0 2 7 9] 2. a*<1figif;g^SLTLN-5Jt^tIxya5 

[0 2 8 0] 3. mmnom-^mm^nti'^ztiz^i) 
[0 2 8 1] 4. ^m}ii\i-z:t{z:k^i(Di^m\zmt^ 

tim(DX^^lzmt-^^<=7:^-'^i^^H^M±iLLtzm 

[0 2 8 2] 5 . ^t^epms,S(D'^itt)i t* icct y l 

[0 2 8 3] 6. A:^)3^»t^-x;u3t#0rBl-i?SfelH(» 

[O 2 8 4] 7. SlimfiT'S^II^MItMil^fi'cCd 
RiTS^Id^Kl L T L^'5 ii^lc 1 54 J^^ T- ^ -5 o 

[0 2 8 5] m-^mm^mz^Lxit. m-^f^mm^^ 

[0 2 8 6] Sl^ittIIf.S^(ZJ4LT. ^t^ft- 

^m>i!tmM.mJEU3 9\Zii-^X. ^^±i3:MJtmm^ 

[0 2 8 7] 1. ^mcD^uMo:>mi^1cm\zi,tii!tx^ 

[0 2 8 8] 2. !tf1S!tttJJ$g^A<=F^±-Cfe'S):«^lCt. 
[0 2 8 9] 3. ^^^5FJ{ll=*-^L^TL^^^S©^!aST' 



[0 2 9 0] 4. ^S^JCttRffl-J^LT, n^iAlh^(0/< 
[0 2 9 1 ] ^tz. *^BjT?!i^T=;uiS^5{igfl)gU(z. 

[0 2 9 2] 1 . f^-»:l:A<'>^^:L^. 
[02 9 3] 2. «iii(DANltlttLfct(7)(rt;y-Vbyj^J$ 
« If -5 z t A</j: LNfc tbmmis. U^Mm^im hh^o 
[0 2 9 4] 3. ^^u-^A<j=tmS:»;ri:ir^5^;u$ 

[0 2 9 5] 4. ^7';UgfSB#|CiEj5:Lfc^T';U7:i— 
T-:' KA^b, 2EfcckLf:S|-9 OS[H]f5$-|±fr*i0. 18 
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